Másele #0199

Yad 16 MB Waqıt 1000 ms Qıyınshılıǵı 70 %
14

  

Oʻrta arifmetika

Sizga \(N\) ta elementda iborat massiv beriladi, siz massivdan shunday ketma – ket kelgan elementlari qism massivini topingki ularning soni hech boʻlmasa \(K\) ta va bu sonlarning oʻrta arifmetigi iloji boricha maximal boʻlsin.
Siz ushbu qism massiv elementlarining oʻrta arifmetigini toping.


Kiriwshi maǵlıwmatlar:

Birinchi qatorda \(N\) va \(K (1 \le K \le N \le 3*10^5 )\) butun sonlari mos ravishda massiv elementlari soni va siz topishingiz kerak boʻlgan yangi qism massivning eng minimal oʻlchami.
Keyingi qatorda \(N\) ta butun  \(A_i (1 \le A_i \le 10^6)\) sonlari massiv elementlari beriladi.


Shıǵıwshı maǵlıwmatlar:

Yagona haqiqiy son masala yechimini \(10^{-6}\) aniqlikda chop eting.


Mısallar
# input.txt output.txt
1
6 2
1 3 2 8 4 8
6.666667
2
3 2
3 2 8
5.000000
Sheshimin jiberiw
Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin